Значение словосочетания «простой цикл»
-
простой цикл
1. матем. теория графов замкнутый обход без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин; цикл, не проходящий дважды через одну вершину
2. матем. теория графов (в орграфе) простой путь длины не менее 1, который начинается и заканчивается в одной и той же вершине
Источник: Викисловарь
Делаем Карту слов лучше вместе
Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать
Карту слов. Я отлично
умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!
Спасибо! Со временем я обязательно пойму, как устроен ваш мир.
Вопрос: книга — это физический объект (человек, предмет, место, растение, животное, вещество)? Можно это увидеть, услышать, унюхать, пощупать, потрогать?
Ассоциации к слову «простой»
Синонимы к словосочетанию «простой цикл»
Предложения со словосочетанием «простой цикл»
- Здесь выручает подход программистов, которые пишут программу, исходя из логики простых циклов.
- При этом вначале происходило изобретение конструкций и совершенствование простых циклов тепловых двигателей.
- Даже в таком простом цикле продажи я познал сложности общения с людьми.
- (все предложения)
Сочетаемость слова «простой»
Сочетаемость слова «цикл»
Понятия, связанные со словосочетанием «простой цикл»
-
В метрике теории графов выпуклым подграфом неориентированного графа G называется подграф, который включает любой кратчайший путь в G между любыми двумя вершинами. Таким образом, это аналогично определению выпуклого множества в геометрии — такое множество содержит отрезок, соединяющий любые две точки множества.
Подробнее: Выпуклый подграф -
Интервальная размерность графа — это минимальная размерность, в которой заданный граф может быть представлен в виде графа пересечений гиперпрямоугольников (то есть многомерных прямоугольных параллелепипедов) с параллельными осям рёбрами. То есть должно существовать один-к-одному соответствие между вершинами графа и множеством гиперпрямоугольников, таких, что прямоугольники пересекаются тогда и только тогда, когда существует ребро, соединяющее соответствующие вершины.
-
Полиэдральный граф — неориентированный граф, образованный из вершин и рёбер выпуклого многогранника, или, в контексте теории графов — вершинно 3-связный планарный граф.
-
В теории графов декомпозиция на ветви неориентированного графа G — это иерархическая кластеризация рёбер графа G, представленная некорневым бинарным деревом T с рёбрами из G в качестве листьев. Удаление любого ребра из T делит рёбра графа G на два подграфа, а шириной декомпозиции считается максимальное число общих вершин в любом подграфе, полученным таким образом.
-
В теории графов графом гиперкуба Qn называется регулярный граф с 2n вершинами, 2n−1n рёбрами и n рёбрами, сходящимися в одной вершине. Его можно получить как одномерный скелет геометрического гиперкуба. Например, Q3 — это граф, образованный 8 вершинами и 12 рёбрами трёхмерного куба. Граф можно получить другим образом, отталкиваясь от семейства подмножеств множества с n элементами путём использования в качестве вершин все подмножества и соединением двух вершин ребром, если соответствующие множества...
Подробнее: Граф гиперкуба - (все понятия)
Афоризмы русских писателей со словом «простой»
- Простой народ так много выше нас стоит своей исполненной трудов и лишений жизнью, что как-то нехорошо нашему брату искать и описывать в нем дурное.
- В нашей истории нет ни одного поколения без военного опыта, без опыта убийства, а с опытом просто жизни. Мы или воевали, или вспоминали о войне, или готовились к ней. Мы никогда не жили иначе.
- В страдании человек велик, а без него он часто просто мал.
- (все афоризмы русских писателей)
Отправить комментарий
Предложения со словосочетанием «простой цикл»
Здесь выручает подход программистов, которые пишут программу, исходя из логики простых циклов.
При этом вначале происходило изобретение конструкций и совершенствование простых циклов тепловых двигателей.
Даже в таком простом цикле продажи я познал сложности общения с людьми.
- (все предложения)
Синонимы к словосочетанию «простой цикл»
- периферийный цикл
- двойное покрытие циклами
- косое разбиение
- модульное разложение
- задача поиска изоморфного подграфа
- (ещё синонимы...)